On Factorizations of Totally Positive Matrices
نویسندگان
چکیده
Different approaches to the decomposition of a nonsingular totally positive matrix as a product of bidiagonal matrices are studied. Special attention is paid to the interpretation of the factorization in terms of the Neville elimination process of the matrix and in terms of corner cutting algorithms of Computer Aided Geometric Design. Conditions of uniqueness for the decomposition are also given.
منابع مشابه
Ela on Nonnegative Sign Equivalent and Sign Similar Factorizations of Matrices∗
Dedicated to Hans Schneider on the occasion of his eightieth birthday Abstract. It is shown that every real n×n matrix is a product of at most two nonnegative sign equivalent matrices, and every real n × n matrix, n ≥ 2, is a product of at most three nonnegative sign similar matrices. Finally, it is proved that every real n×n matrix is a product of totally positive sign equivalent matrices. How...
متن کاملOn the WZ Factorization of the Real and Integer Matrices
The textit{QIF} (Quadrant Interlocking Factorization) method of Evans and Hatzopoulos solves linear equation systems using textit{WZ} factorization. The WZ factorization can be faster than the textit{LU} factorization because, it performs the simultaneous evaluation of two columns or two rows. Here, we present a method for computing the real and integer textit{WZ} and textit{ZW} factoriz...
متن کاملThe Approximation of a Totally Positive Band Matrix by a Strictly Banded Totally Positive One*
Every nonsingular totally positive m-banded matrix is shown to be the product of m totally positive one-banded matrices and, therefore, the limit of strictly m-banded totally positive matrices. This result is then extended to (bi)infinite m-banded totally positive matrices with linearly independent rows and columns. In the process, such matrices are shown to possess at least one diagonal whose ...
متن کاملOn the Relationship between Graphs and Totally Positive Matrices
A real matrix is said to be totally positive if all its minors are nonnegative. In this paper it is shown that properties of totally positive matrices can be applied to graph theory, and conversely. In fact, some properties of undirected and directed graphs (digraphs) are characterized in terms of the associated totally positive matrices. Some results on the existence of nonintersecting paths i...
متن کاملcient Parallel Factorization and Solution ofStructured and Unstructured Linear
This paper gives improved parallel methods for several exact factoriza-tions of some classes of symmetric positive deenite (SPD) matrices. Our factorizations also provide us similarly eecient algorithms for exact computation of the solution of the corresponding linear systems (which need not be SPD), and for nding rank and determinant magnitude. We assume the input matrices have entries that ar...
متن کامل